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(G) Network adapter for headers alignment 

@ A computing system (10) Is connected to a 
netwoik (30). The computing system (10) In- 
cludes e network adapter. (12) and a main mem- 
ory (11) . The network adapter (12) receives 
from the netwoik (30) a network packet (110) 
having a plurality of headers. The network adap- 
• ter (12) Inserts at least one pad byte (115. 135) 
' within one of the plurality of headers to cause 
the pturalfty of headers In die network packet 
(110) to be aligned along predetermined muV 
8-byte boundaries. For example, the multt-byte 
boundaries are four-byte boundaries. After in- 
serting the at least one pad byte (115, 135), the 
netwoik adapter (12) forwards the network 
packet (110) to the main memory (11). 
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Background 

The present Invention concerns a hardware sys- 
tem which performs Insertion of network data check- 
sums. 5 

Most complex networks operate using several 
levels of protocol, each operating on a different layer 
of the network. For example, complex networks op- 
erating according to ISO OSI standard architecture In- 
clude a physical layer, a link layer, a network layer to 
and a transport layer. See, Proceedings of the IEEE, 
Volume 71, No. 12, December 19B3. 

The layers of protocol generally require various 
header fields to be Included with data sent across a 
network. These header fields are variously used tor 15 
such function es providing destination and source ad- 
dresses, assuring efficient data flow, and detecting 
and correcting errors In data transmission. Typically, 
significant processor time Is spent In generating the 
header fields, deciphering the Information In the 20 
header fields and copying data. 

Summary of the Invention 

In accordance with the preferred embodiment of 29 
* l he present invention, a computing system connected 
to a network b presented. The computing system In- 
cludes a network adapter and a main memory. The 
network adapter receives from the network a net- 
work packet having a plurality of headers. The net- » 
work adapter inserts at least one pad byte w2hh one ■ 
of the plurality of headers to cause the plurality of 
headers in the network packet to be aligned along 
predetermined multi-byte boundaries. For example, 
the muni-byte boundaries are four-byte boundaries, u 
After inserting the at least one pad byte, tha network 
adapter forwards the network packet to the main 
memory. 

In the preferred embodiment the network adap- 
ter searches a network link header of the network 40 
packet to determine a destination service ^ 
point of the network packet Based on the vatua of the 
destination service access point, the network adap- 
ter places a number of pad bytes In tha network link 
header. When the destination service access point in- 4$ 
dteates the network link header is an FOOl snap 
header, the network adapter Inserts three pad bytes 
after a destination service access point field of the 
network link header. When the destination service 
access point indicates tha network link header is an so 
FDDI MP expansion header, the network adapter in- 
serts a single pad byte after a destination service ac- 
cess point field of tha network link header. The pad 
bytes are added to the network packet Immediately 
after a field containing the destination service access 55 
point 

Abo in the preferred embodiment the network 
adapter monitors a data stream from the network to 



the network adapter as the network Dnk header is re- 
ceived by the network adapter The network adapter 
places received bytes of the network link header Ina 
buffer In the network adapter. The at least one pad 
byte are inserted In the network link header whDetha 
network link header is being placed In the buffer. 

The present Invention allows for Increased per- 
formance of tha computing system. When tha com- 
puting system includes a processor which is unable to 
access multi-byte fields which are not aligned to the 
corresponding muttUwte boundary, .tha present In- 
vention obviates the necessfty that the processor 
copy the bytes to an auxiliary buffer to access the 
data. 

Brief Description of the Orawmpa 

Ffejure 1 shows a block diagram which shows two 
computer systems connected to a network. 

Ffcure 2 shows data flow through a network in 
accordance with a preferred embodiment ofthe pres- 
ent Invention. 

Ffcure a, Figure 4, Figure 5 and Rgure 6 show 
• sample headers for messages sent in accordance 
with a preferred embodiment of the present Invention. 

Figure 7 shows a block diagram. of a network 
edapter In accordance with a preferred embodiment 
of the present invention. 

Hgure 8 shows a header of a network packet sent 
to a network adapter in accordance with a preferred 
embodiment ofthe present invention. 

Fgure 9 shows pad added to a packet constructr 
ed in memory in accordance wfth a preferred embodi- 
ment of the present invention. 

Ffcure 10 is a etaplOTod diagram showing a net- 
work adapter receiving a network packet from a host 
In accordance wfth a preferred embodiment of the 
present Invention. 

Figure 11 la a simpJffled diagram showing a 
checksum being added too network packet In accor- 
dance with a preferred embodiment of the present In- 
vention, 

Figure 12 Is a simplified diagram showing a net- 
work packet being received by a network adapter 
from a network in accordance with a preferred em- 
bodiment of the present 

Figure 13 shows e net work packet stored in a 
main memory in accordance wfth a preferred embodi- 
ment of the present Invention. 

Figure 14 Is a simplified diagram showing a net- 
work packet being sent by e network adapter to a host 
system In accordance with a preferred embodiment of 
the present Invention. 

Ffcure15 shows a block diagram of a checksum 
logic cell array In accordance wfth the preferred em- 
bodiment of the present invention. 
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Description of the Preferred Embodiment 

Figure 1 Is a simplified block diagram which 
shows a computer system 1 0 connected to a comput- 
er system 20 over a network 30. Computer system 10 
Includes e processor 15, a cache 14, a memory 11 
end anetwork adapter 12. A memory bus 13 connects 
processor 15 (through cache 14), memory 11 and 
network adapter 12. Network adapter 12 serves as 
an Interface to network 30. Computer system 20 In- 
cludes a processor 25, a cache 24, a memory 21 and 
a network adapter. A memory bus 23 connects proc- 
essor 25 (through cache 24), memory 21 and net* 
work adapter 22: Network adapter 22 serves as an in- 
terface to network 30. The present invention con- 
cerns performance of the network data to simplify 
the assembly and deciphering of header fields for 
data which Is sent across network 3a 

Figure 2 shows data flow of a message which Is 
transferred across network 3a A data path 51 and a 
data path 52 represent the flushing (or writing 
through) from cache 14 to memory 11 any Information 
En cache 14 which wdi be used as part of the header 
or data forming the message. A data path 53 repre- 
sents a DMA transfer operation from memory 11 to 
network adapter 12. A data path 54 represents data 
flow across network 30. Adata path 55 represents a 
DMA transaction from network adapter 22 to memory 
21. A data path 55 and a data path 57 represents en 
invalidation of memory locations within cache 24 
which contain data made stale by the DMA transac- 
tion from network adapter 22 to memory 21. 

In order to achieve the simplified data path for 
messages, network adapter 1 2 and network adapter 
22 perform three operations normally performed by 
processor 15 and processor 25, respectively. The fol- 
lowing discussion sets out how these operations are 
performed by network adapter '12; however, since 
network adapter 12 and network adapter 22 are iden- 
tical in performance, the discussion equally applies to 
the operation of network adapter 22. 

The first operation to the generation and insertion 
of network data checksums by network adapter 12. 
The implementation of the checksum calculation by 
network adapter allows the generation and insertion 
of the checksum with virtually no added overhead or 
time incurred by processor 15. 

In the outbound direction, processor 1 5 provides 
network adapter 12 checksum control information 
which Indicates the proper method of checksumming 
and the location to insert the result This control infor- 
mation b prepended to the packet in the DMA data 
stream traveling along data path 53. As the data is 
transferred from memory 11, network adapter 12 cal- 
culates the checksum. When the transfer is complete, 
network adapter 12 inserts the checksum Into the 
proper location within the packet before transmitting 
the packet on network 30. 



In the Inbound direction, network adapter 12 de- 
codes the packet header and programs the check- 
sum control Information directly into Internal regis- 
ters. The network adapter 12 calculates the check- 
sum as it transfers the packet to memory 11. When 
the network adapter 12 completes the calculation of 
the checksum, network adapter 12 appends the re- 
sult to the data stream that is being transferred to the 
memory 1 1 . The processor 1 5 compares this check* 
sum result against the packet checksum to verify the 
data. 

The second operation which the network adap- 
ters performs Is the automatic separation of headers 
and data during the transfer of incoming packets from 
network adapter 12 to memory 11. Splitting the head- 
er and data during the transfer aOows the data to be 
placed on a page aligned boundary In host memory. 
Memory pagea can be delivered to the proper apptt- 
cation by virtual page remapping. This process Is so- 
compBshed by simple virtual pointer manipulation and 
eliminates the need to copy the data once the packet 
has been transferred to memory 11 by network adap- 
ter 12. 

Network adapter 12 determines the location of 
the header/data spm end programs the DMA hard- 
ware with this value. The DMA hardware counts down 
the bytes of the header unt9 the soft location Is 
resorted. By adding pad data, the DMA hardware as- 
sures that the beginning of the data portion of the 
packet will fail on a memory page boundary. This 
process is run in parallel wfth the checksum process 
described above. 

The third operation which network adapter 12 
performs Is the alignment of network headers. This 
is accomplished by the Insertion of pad bytes based 
on specific values found in the network link header. 
Many processors are unable to access muttt-byte 
fields which are not aligned to the corresponding mul- 
ti-byte boundary. A processor would have to copy the 
bytes to an auxiliary buffer to access the data. Net- 
work adapter 12 eftminatea the need for this copy. 

Network adapter 12 searches the incoming byte 
stream for specific values in the destination SAP 
(DSAP) field of the network link header. The hard- 
ware will Insert between O and 3 pad bytes between 
the destination SAP and source SAP fields based on 
the value found In the destination SAP field. Subse- 
quent headers wffl then be 4*byte aligned in the data 
stream. 

Figures 3 through 6 show sample headers for 
mess age s sent in accordance w&h e preferred em- 
bodiment of t he present invention. Figure 3 shows an 
FDDI snap header 110 before the Insertion of DSAP 
pad bytes. Media header 110 includes a one byte 
frame control (FC) field 111. A six-byte destination ad- 
dress field 112 gives the media address of a station 
receiving the packet A six-byte source address field 
113 gives the meda address of a station sending the 
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packet 

A one byte Destination Service Access Point 
(DSAP) Held 114 defines the type of service being 
used and therefore the format of the media header. 5 
If OSAP equals AAh* then media header 110 Is a 
SNAP header and three bytes of pad wfll be Inserted 
aftBr DSAP fie!d 114. If OSAP equals FC^,, media 
header 11 0 is an HP expansion SAP and one pad byte 
wiD be Inserted after DSAP field 114. In the present to 
Invention afl other DSAP values result In the Insertion 
of no pad bytes. This Is because other headers, for ex- 
ample, an FDD) $02J2 header, do not require addition- 
al pads to be Inserted. 

A one byte SSAP field 116 contains the source 15 
service access point IXC 802.2 Type 1 Control 
(CTRL) field 117, in the preferred embodiment, b el* 
ways set to 3 which Indicates unnumbered Informa- 
tion, At rtree byte organization ID ftetd 116 ts not proc- 
essed by the preferred embodiment of the present Irv 20 
vention. A two byte SNAP type field 11 9 Is not proc- 
essed by the preferred embodiment of the press nt In- 
vention. 

After the above-described fields of tha link head- 
er, an IP header 120 h followed by e TCP header or is 
a UDP header. IP header 120 Is twenty or more bytes 
In length. A TCP header is twenty or more bytes in 
length. A UDP header Is eight bytes in length. 

In order to align the headers, the preferred env 
bediment of the present invention Inserts between 0 so 
end 3 pad bytes between DSAP field 114 and SSAP 
field 116, based on the value found In the DSAP Held. 
Subsequent headers wffl then be4-byto aligned In the 
data stream In media header 1 10, DSAP equate AA^ 
Indicating media header 110 Is a SNAP header. 30 
Therefore, three bytes of pad 115 are Inserted after 
DSAP field 114, as srtown In Figure 4. 

figure 5 shows an FDD) HP expansion header 
130 before the insertion of a DSAP pad byte. Media 
header 130 includes a one byte frame control (FC) 40 
field 131. A sbc-byte destination address field 132 
gives the media address of a station reeeMng the 
packet Ash-byte source address field 133 gives the 
media address of a station sending tha packet 

A one byte Destination Service Access Point «s 
(DSAP) field 134 defines the type of service being 
used and therefore the format of the media header. 
DSAP equals FQ*,, indicating media header 130 is 
an HP expansion SAP and one pad byte wffl be insert- 
ed after DSAP-Jtetd 1 34. A one byte SSAP field 1 36 so 
contains the source service access point IXC 602.2 
Type 1 Control (CTRL) field 137, In the preferred em- 
bodiment is always set to 3 which indicates urmunv 
bered information. A three byte HP expansion service 
access point (XSAP) spacing field 138 Is leservecLA $5 
two-byte destination expansion service eocess point 
(DXSAP) field 139 end a two-byte source expansion 
service access point (SXSAP) f ield 1 40 are utffized as 
part of a particular protocol. 



Af ter.the above-described f teds of the link head- 
er, an IP header 141 Is followed by e TCP header or 
a UDP header. 

In order to align the headers, the preferred em- 
bodiment of the present Invention inserts a pad byte 
between OSAP field 134 and SSAP field 136\ based 
on the value found in the DSAP Held. Subsequent 
headers wfll then ba 4-byte aligned In the data 
stream. In media header 130. DSAP equals FC^ in- 
dicating media header 130 to an HP expansion SAP 
header. Therefore, a single pad byte 135 la Inserted 
after DSAP field 134, as shown In Figure 6. 

Figure 7 shows a block diagram of a portion of 
logic used to implement network adopter 12 in eccor- 
dance wfth the preferred embodiment of the present 
invention. Network adapter 12 Is connected to a back- 
plane DMA controller 31 of computer system 10 
through a backplane bus 33. Backplane DMAoontro)- 
ler 31 performs DMA between memory 11 and net- 
work adapter 12. 

Network adapter 12 Is connected to network 30 
through a front plane controller 32. For example, tn 
the preferred embodiment network 30 Is an FDD! 
network end frontpiane oontroBar 32 is a LAN control* 
ler such as a LAN Controller DP83261. available from 
National Semiconductor Corporation, a California 
corporation having a place of business at 2900 Sem- 
iconductor Drive, Santa Clara, California 95051. 

A (irontptane logic cell array (LCA) 45 serves to re- 
ceive data from and send data to network 30 via front- 
plane controller 32. LAN controller 32 provides trans- 
mission and reception of deta packets to and from 
network 30. 

For outbound transfers, frontpiane LCA 45 un- 
packs the 32 bit words from o OMA bus 40 into d bit 
byte© for transmission by LAN controller 32. Front- 
plane LCA 45 also looks at the fbst byte of the output 
stream, which contains a count of how many FC pad 
bytes have been inserted by processor 15, and then 
strips off the FC pad bytes and sends the rest of the 
packet to LAN controBer 32. FrontpJane LCA 45 loads 
an outbound fbst-ln-flrst*ut memory (FIFO) wfth 
data for transmission. Frontpiane LCA 45 then con- 
bols the handshake with LAN controller 32 for trans- 
mission of the packet 

For inbound transfers, frontpiane LCA 45 hand- 
shakes data into an inbound FIFO, wrrie watching the 
statuslfnes from LAN controller 32 for error condtfons 
which would force a flush of the incoming packet 
Frontpiane LCA 45 takes the byte stream from LAN 
controller 32 end packs a into a 32 bit word stream for 
OMA bus 49. While frontpiane LCA 45 paefca the date 
sfream, it also keeps track of the length of the packet 
being received and Inserts this length as part of the 
packet status at the end of the packet Frontpiane 
LCA 45 also scans I he Input stream for the DSAP field 
to determine what type of padding wtD be required to 
force the remaining headers and data to ba aligned 
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Upon finding the DSAP fteJd. frontptans LCA 45 In- 
serts 0-3 bytes of DSAP pad. Whenfrontptane LCA45 
detects the end of the packet by sensing the 
EORCVD Una, it wOl insert the status of the packet as s 
sensed from LAN controller 32, and the length of the 
packet tt wffl Insert 0»3 bytes of pad to Insure t hat the 
status and length am contained In a single 32 oft 
word. The length field win not include the number of 
bytes padded to align the status end length word, the to 
SOW, or the checksum result added by checksum 
LCA 42. 

A backplane logic cell array (LCA) 41 serves to 
receive data from and send data to memory bus 13 
through backplane DMA controller 31. 15 

A DMA bus 49 is separated from a processor bus 
38 by a latch 48. A central processing unit (CPU) 37, 
.a random access memory (RAM) 36* a nonvdatde 
RAM (NOVRAM) 35 and a react only memory (ROM) 
34 are connected to processor bus 38. For example 20 
processor bus 38 is 32 bits wide. CPU 37 Is a 68020 
processor with a processor dock speed of 23 mega- 
hertz (Mrte) available from Moton^aCorrtmunlcations 
and Electronics Inc., having a business address at 
801 Ames Avenue, MSpitas, California. CPU 37 is 25 
used to provide setftest functionality, chipset control 
of the frontptane (ag. for initialization), connection 
management of the FDD! link, and othervartous func- 
tions. The code lor the CPU 37 Is contained In ROM 
34. At startup, the CPU 37 wOl copy the code to RAM so 
38 and then execute the code from there. This wBI el- 
low CPU 37 to execute wit h zero wait state instruction 
cydes. 

A checksum logic ceU array (LCA) 42. e DMA con- 
trol logic can array (LCA) 43 and a slot memory 44 are 35 
connected to DMA bus 48. 

DMA bus 48, together with checksum LCA 42, 
DMA control LCA 43. backplane LCA 41 and slot 
rnemery 44 function as a data pjpe to move data be- 
tween LAN controller 32 end backplane DMA control- 40 
ler 31 wfth high throughput and tow latency. The data 
pipe also provides the checksum hardware assist and 
manipulates the data to correct for improper align- 
ment of headers* data, and buffers. A side feature Is 
that the data pipe provides restricted access to the as 
data stream by CPU 37 and does so with litOe effect 
on transfer performance. 

Slot memory 44 Is a block of fast static RAM that 
Is designed to provide a bandwidth of 50 Mbytes/sec. 
This bandwidth' Is shared between LAN controller 32, so 
backplane DMA controller 31 , and CPU 37 by time dK 
vision multiplexing. Access to slot memory 44 Is con* 
trolled entirety by DMA controller LCA 43. Slot mem- 
ory 44 Is logically divided Into 8K byte (enough for a 
maximum sized FDDI packet) slots into which packets ss 
are deposited. The slot concept provides a simple 
method of memory management 

The main function of OMA controller LCA 43 is to 
manage slot memory 44. DMA controller LCA 43 eo 
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cepts requests for data transf era wit h slot memory 44 
and then generates the addresses and data strobes 
necessary to move data to the proper cite nt No other 
device has direct access to slot memory 44. This 
method of memory management guarantees all ac- 
cesses are short and no device wHI hold up another. 

DMAcontroDer LCA 43 provides two DMA chan- 
nels, one for transfers with backplane OMA controller 
31 and one for transfers with LAN controller 32. DMA 
controller LfcA 43 also acts as a proxy for access by 
CPU 37 to slot rnemory 44. DMA controller LCA 43 
has a CPU address register, that CPU 37 can toad, 
which is used, when CPU 37 requests access to slot 
merncry44.WhenCPU 37 requests data, DMA con- 
troBer LCA 43 fetches data from the location pointed 
to by the CPU address register and latches It Into latch 
46forlateraccessbyCPU 37. OMAccmtrofler LCA43 
also has anot her address register that Is used to allow 
checksum LCA 42 to Insert a checksum Into an out- 
bound packet 

Checksum LCA 42 snoops data bus 49 during 
data transfers end calculates a checksum as data Is 
being moved to/from backplane DMA oontroller 31 
from/to slot memory 44. In order to perform the 
checksum operation, the various parameters of the 
checksum must first be programmed Into the check- 
sum LCA 42. This is accomplished by Inserting the 
configuration Into the data stream. 

Checksum LCA 42 Is configured wHh a Check- 
sum Type (None, TCP, UDP), e Checksum Start Off- 
set, e Checksum Stop Offset and a Checksum Insert 
Of feet (used only for outbound data packets). AD the 
checksum offset parameters are BYTE offsets of the 
packet 

In the preferred embodlmant of the present in- 
vention, checksum LCA 42 handles ontyARPAservlc- 
es. Checksum LCA 42 wffl correctly handle a start and 
stop offset that is any arbitrary byte offset This can 
be done because of the simple nature of the ARPA 
checksums, but for other checksums (La. OSI) this 
may not be suf f (dent 

The Checksum Stop Offset value must be the ex- 
act offset where checksumming must stop. If the 
checksum is to run to the and of the packet tt still 
must have the exact offset Checksum LCA 42 wOl 
stop checksumming? the end of packet (EOP) bit is 
reached, but checksum LCA 42 wSI not know if eO the 
bytes of the word are valid and it wBI assume that they 
are. Therefore, some garbage bytes may. be included 
In the checksum it the stop offset Is not exact 

Figure 15 shows e block diagram of checksum 
LCA 42. A type and status register 1$8 stores the 
checksum type, A start offset register 187 stores the 
start offseL A stop offset register 1 88 stores the stop 
offset An insert offset register 189. stores the Insert 
offset A checksum accumulator 182 calculates the 
checksum of the data stream on DMA bus 49. A 
checksum is stored In a checksum register 184. Amu)- 
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tJplexor 1 83 selects the results of checksum accumu- 
lator 1 82 or a value on DMA bus 49 to be placed in 
checksum register 184. A latch 185 Is used to latch 
checksum 184 onto DMA bus 49. A control 181 con- 3 
trots operafion of checksum LCA4Z In the block dia- 
gram shown In Figure 15 shows onJy a shgle check- 
sum accumulator, additional checksum accumulators 
may be added in order to accommodate dWerent 
checksumming algorithms. These may be mufti- to 
plexed to checksum register 184. 

Backplane LCA 41 Is used to handshake data 
with backplane DMA controller 31, pack and unpack 
. data, and provide proper alignment of the date trans- 
ferred through backplane DMA controller 31. f5 

The Mowing describes an outbound transfer 
with checksum Insertion. In the preferred embodi- 
ment, network adapter 1 2 Is always In a read pending 
state. This allows an Inbound packet Co get to proces- 
sor 15 quickty. Because of this, processor 15 must 20 
first notify network adapter 12 that an outbound 
transfer Is coming so that network adapter 12 can get 
setup to accept (t Also, since the outbound packet Is 
to have a checksum inserted Into t he data stream, the 
packet must not be transmitted unta the checksum n 
has been Inserted. This foroes the outbound packet 
to be sieged in slot memory 44 unta the checksum 
process Is complete. 

The following describes what must be done In or- 
der to Inserts checksum end send an outbound peck* 30 
et The outbound packet must be butt in memory 11 . 
Processor 15 must prepend an appropriate checksum 
control header to the packet 

For example. Figure 8 shows an outbound packet 
6 0 buflt In memory 11. Outbound packet 60 includes as 
a checksum control header 61, a link level header 62. 
an IP header 63, a transport header 64 and user data 
65. Checksum control header fe shown to include a 
atertot^rieW71,asttpoffi»tfW 
72,adfrecttonfleld73,anlnsertaeld74andanhsert 40 
offeet field 76. Start offset field 71 Indicates the byte 
atwhfchcrttcksumming is to start Stop offset* tad 75 
indicates the stop offeet that Is. the number of bytes 
which ere to be checksummed. Algofleld 72 indicates 
the checksum algorithm used (TCP, UDP. etc}. Direo- 45 
tlon field 73 indicates the direction of data flow (In- 
bound cr outbound). Insert field 74 indicates whether 
the outbound packet is to have a checksum Inserted. 
Insert offset field 76 Indicates the location where e 
checksum is to be inserted. 

Rgure 9 shows how FC pad bytes ISO may be 
added in memory 11 to align the headers along muto- 
byte boundaries, for example, along 16 byte boundar- 
ies. In Figure 9, Link level header 62 includes e one 
byte frame control (FC) field 161, six-byte destination 55 
address field 162, a six-byte source address field 
163, a one byte Destination Service Access Point 
(DSAP) field 164, a one byte SSAP field telecon- 
trol (CTRL) field 167 and other fields (not shown). In 
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order to a&ow alignment of the headers for DMA, FC 
pad bytes are added before FCfEeW 161. An FC pad 
count field 159 indicates the number of FC pad bytes 
added. 

The use of FC pads allows the networking proto- 
col software operating on processor 15 to buSd its 
headers in main memory 11, without forcing the link 
header to fall on a particular mum-byte boundary. 
Generally, headers are butt from back to front The 
first byte of the header, therefore, b not necessarily 
aligned on any particular byte boundary. In the prior 
art when a header was not properly al&ned for DMA 
out of mam memory 11, ftwouWbenecesaary to copy 
the header before DMA to network adapter 12. In the 
preferred embodiment of the present Invention, the 
first bytes of a DMA transfer are the FC count which 
signals the number of FC pad bytes which precede 
the header In order to allow the DMA to start at an 
aligned (ie. cache line boundary) location. Additional 
FC pad bytes are added so that DMA transfer begins 
on a sixteen byte boundary. 

Once the outbound packet Is bu&t tn memory 11, 
backplane DMA controller 31 starts to move data from 
memory 11 to network adapter 12. DMA controSer 
LCA 43 moves the data from backplane LCA 41 to slot 
memory 44, except for the checksum control 61, 
which contains configuration data for checksum LCA 
42 and DMA controller LCA 43. 

DMA controller LCA 43 must check insert field 74 
of checksum control header 60 to determine » the 
packet b to have e checksum Inserted or not In the 
case where a checksum to to be Inserted, outbound 
packet 60 packet must be stored tn slot rnernory 44 
until the checksum Is Inserted: This Is illustrated bv 
Figure m ' 

While DMA controller LCA 43 moves the data 
from backplane LCA 41 to slot memory 44, checksum 
LCA 42 snoops the data on DMA bus 49. checksum- 
ming the data as ft goes by. In the preferred embodi- 
ment a sixteen bit eddwHh carry is used. The check- 
summing starts at the byte designated by start offeet 
field 71 and continues unta either the stop offset Is 
reached or the end of packet (EOP) bit Is sensed. 
Checksum LCA42 mask off bytes that are not part of 
the checksum. TWs allows checksumming to start 
and stop on arbitrary byte boundaries. This worksflne 
for ARPAservfces. but some modification to the algo- 
rithm w31 be needed for other lypes of checksum. 

When the last word of data is latched by back- 
plane LCA 41, as Indicated by backplane DMA con- 
troller 31. backplane LCA 41 so signals to checksum 
LCA42. Upon receipt of the signal, checksum LCA 42 
asserts a checksum value 77 on data bus 49 and sig- 
nals DMA controller LCA 43 to write checksum value 
n into stot memory 44 at the offeet given In insert off- 
set field 76. TWs is illustrated by Figure 1 1. Also upon 
detecting Ihe end of the packet, backplane DMA con- 
troller 31 interrupts processor 11 If processor 15 © 
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dona with outbound transfers, processor 15 posts a 
read to network adapter 12. if processor 15 wishes to 
do another outbound transfer, processor 15 proceeds 
wfth the next outbound transfer. * 

Once checksum value 77 b written Into slot mem- 
ory 44. DMA controller LGA 43 starts to move data 
frcmslc4memory44tolANamtroDer32ta 
ston to network 30. Frontptane control LCA 45 un- 
packs the 32-btt data stream into an 8 bit data stream, to 
This data stream contains a Frame Control byte and 
the preceding FC pad bytes. Frontptane control LCA 
45 wffl strip of f the FC pad bytes and send the remain- 
der of the data stream to LAN controller 32. 

An outbound transfer may also be sent without a 19 
checksum insertion. Since this outbound packet 
wcnl nave to Insert a checksum, the packet can be 
Immediately streamed to LAN controller 32 for trans- 
mission. The lack of an insertion of a checksum does 
not mean that a checksum cannot be calculated tor 70 
the packet For example, If an IP fragment tram b be- 
ing processed, the first N packets wit) have a running 
checksum calculated and only the N+1 packet wtil 
have the total checksum inserted Into It The first N 
packets can be immediately streamed to LAN control- 25 
let 32. 

The following process 1$ done to receive an In- 
bound packet The Inbound packet starts arrMng In 
LAN controller 32. LAN controller 32 signals front- 
* plane LCA 45 that data b arriving. Frontpiane control so 
LCA 45 clocks the data into a buffer within frontptane 
control LCA 45. When the number of bytes received 
exceeds a fixed threshold, e signal Is given to DMA 
controller LCA 43 to start moving data into slot mem- 
ory 44. $$ 

Figure 12 illustrates an Inbound packet 80 being 
moved Into slot memory 44. As data is moving Into slot 
memory 44, ftcntplane LCA 45 Is looking for the 
DSAP field within the Inbound packet Once found, 
the frontptane LCA 45 Inserts pad bytes, based on the 40 
value of the DSAP, to align the data and header por- 
tion of the packet 

After the pad bytes are inserted , DMA controller 
LCA 43 moves the remainder of the data to slot mem- 
ory 44. When the end of the packet is reached, front- 45 
plane LCA 45 wffl append the status bits from LAN 
controller 32 and the length of the packet to the end 
of the data stream. Frontplane LCA 45 wDI also force 
the status/length word to be long word aligned by ap» 
pending leading pads. It wOl assert the BOP bit on t he so 
last byte of the status/length word. 

DMA controller LCA 43 moves the data Into a slot 
in 6lot memory 44. When the number of bytes moved 
exceeds a fixed threshold, for example 32 bytes, an 
Interrupt is given to CPU 37 to signal that it can start « 
reading the header from slot memory 44. CPU 37 wOl 
analyze the header to determine the checksum type, 
start and stop offsets. The CPU will also determine 
where to separate the header from data. 



DMA controller LCA 43 has a counter which 
keeps track of the number of pending packets waning 
to be analyzed by CPU 37. 

CPU 37 analyses the header and writes the 
header/data split and the checksum Information to 
slot memory 44 using the CPU address register with- 
in DMA controller LCA 43. If the checksum type b 
NONE, the start and stop fields are ignored and do 
not need to $e written. 

The first 3 words of the transfer are not given to 
backplane LCA41, but are latched by checksum LCA 
42 to load the checksum configuration for thecurrent 
Inbound packet 

Thenextwordisbadedbyb3ct9laneLCA41 Into 
an internal split offset counter within backplane LCA 
41, as weO as passing It on as data to processor 15. 
This Internal spilt offset count b based on the header 
buffer length and Is used to determine when the 
header has been sent to processor 15 and when to 
start padding data bytes to fOI out the first buffer on 
the data chain. 

Backplane LCA 41 unpacks the 32 b& data 
stream from mid plane bus 49 Into a 18 bit data stream 
fortransfer to backptsne DMAcontro&er 31 . It wOl con- 
tinue to do this urttl It senses the End-Ot-Packet 
(EOP) bit which ends the DMA transfer. 

The DSAP pads help Insure that the header/data 
split is on a four-byte boundary, so it wQ! not be nec- 
essary to handle odd byte alignments. If CPU 37 de- 
termines that the header/data sptt is not on an even 
byte boundary, the inbound packet must be transfer- 
red to memory anyway, and the alignment must be 
corrected by processor 15. If backplane LCA 41 de- 
tects an odd split offset, it win set en error indication 
In a status register accessible by proce sso r 15. 

As data is sent to memory 11, backplane LCA 41 
decrements the split offset count and the header buf- 
fer length count The header buffer length count is Ini- 
tialized to the number of bytes in a memory buffer. 
When the split offset count reaches zero, backplane 
LCA 41 wffl start sending pad data and decrementing 
a header buffer length count u nta It reaches zero. Th is 
serves to fiD up the first buffer which is designed to 
contain only the header. At this time, backplane LCA 
41 resumes sending data from slot memory 44. This 
wIO be the data payiead which wfll end up being page 
aligned. In en alternate preferred embodiment, whan 
the split offset count reaches zero, backplane LCA 41 ' 
wOl start sanding data to a next memory buffer with- 
out sending pad data. This alternate embodiment al- 
lows more efficient transfers, end is preferred when 
the backplane DMA controller Is able to Implement It 

Figure 13 Dlustrates the resultant alignment In 
memory 11. In memory 11, a header buffer 91, a data 
buffer 92 and a data buffer 93 are shown. Head er buf- 
fers are a small portion of memory. Data buffers 92 
and 93 each represent a single page of memory 11. 
For example, each page of memory includes 2048 



to 



19 



13 



EP0572145A2 



14 



bytes of data. In order to assure (hat data b page 
alined, pad data 102 Is added after a packet header 
1 01 to fffl up header buffer 9 1 . Thjs assume t hat pack- 
et data 103 Is placed beginning In data buffer 92. Ad- 5 
dttonal packet data 104 may be placed In e Mowing 
data buffer 93, if necessary. 

When the last word of the data b latched Into 
backplane LCA 41, the COP bit wOl be set This word 
is the Statue Length Long Word (SLLW). Backplane 10 
LCA41 now looks to see if thla tost 32 bte of data wOl 
be on an 8 byte boundary in memory 11, if not ft wfll 
send pad bytes to force this alignment Thb assists 
processor 15 h finding the status and checksum in- 
formation quicfcjy. The SLLW wiB then be sent ts 

After backplane LCA 41 sends the SLLW, bade* 
plane LCA41 win reed In one more word from the pi- 
petine data bus, which contains a checksum result 87. 
This fe represented by Figure 14. Checksum result 87 
Is transferred to backplane DMA controller 31 with a 20 
signal that the DMA transfer Is complete. This termin- 
ates the DMA transfer and backplane DMA controller 
31 wm generate an Interrupt to pmoessori 5 signaling 
the DMA transfer completion. Processor 15, upon In- 
terrupt reads a status register within backplane LCA 23 
41, which Indicates the length (In words) of the to- 
bound transfer. The status register wffl also Indicate 
any errors occurred on network adapter 12 and 
whether buffers exist on network adapter 12 to do 
more inbound or outbound processing, so 

The foregoing discussion discloses end de- 
scribes merely exemplary methods and embody 
ments of the present Invention. As wiD be understood 
by those femifiar with the en the invention may be 
embodied In other specific forms without departing 93 
from tbeeplrttore8sentiaJ dtarecten^tica thereof. Ac- 
cordingly, the cOsctosurecdthepresentimfemlonla^ 
tended to be illustrative, but not Bm&ing, of the scope 
of the invention, which is set forth in the following 
claims. ^ 



Claims 

1. In a computing system (10) connected to a net- 45 
work (30). the computing system (10) including a 
network adapter (12), a method comprising the 
steps of: 

(a) searching, by the network adapter (12). a 
network link headet(1 11-114, 116*119, 131- 50 
134, 136-140)of a network packet (110) to de- 
termine a destination service access point 
(114, 134) of the network packet (110); and, 

(b) based on the value of the destination ser- 
vice access point (114. 134) placing at least 55 
one pad byte (115. 13$) ui the network link 
header (111-114, 116-119, 13 1-134. 138-140) 

to cause subs eq uent headers in the network 
packet (110) to be Aligned along predeter- 

6 



mined mufft-byte boundaries. 

2. A method as in cfabnl wherein step (a) includes 
monitoring a data stream from the network (30) 
to the network adapter (12) as the network link 
header (111-114, 116-119. 131-134, 136-140) is 
received by the network adapter (12) and placing 
received bytes of the network link header (111- 
114, 116-119, 131-134. 136-140) in a buffer (44) 
In the network adapter (1 2) and wherein step (b) 
includes Inserting the at feast one pad byte (115, 
135) in the network link header (111-114, 116- 
119. 131-134, 136-140) whQe the network link 
header (111-114. 116-119, 131-134, 136-140) is 
being placed In the buffer (44). 

3- A method as in cJabn 1 wherein In step (b) when 
the destination service access point (114, 134) 
indicates the network Qnk header (111-114, 116- 
119, 131-134, 136-140) la an FOOI snap header, 
the network adapter (12) Inserts three pad bytes 
(115) after a destination service access point 
field (114, 134) of the network link header (ill- 
114, 116-119, 131-134. 136-140). 

4, A method as In claim 1 wherein In Gtep (b) when 
the destination service access point indicates the 
network link header (111-114, 116-119, 131-134, 
136-140) Is an PDDI HP expansion header, the 
network adopter (12) Inserts e single pad byte 
(135) after a destination service access point 
field (114, 134) of the network Onk header (111- 
114. 116-119. 131-134. 136-140). 

5. In a computing system (10) connected to a net- 
work (30), the computing system (10) Including a 
network adapter (12) and a main memory (11), a 
method comprising the steps of: 

(a) receiving, by the network adapter (12), 
from the network (30). a network packet (11 0) 
having a plurality of headers. Including the 
substepof: 

(e.1) inserting, by the network adapter 
(12). at least one pad byte (115, 135) within 
one of the plurality of headers to cause the 
plurality of headers In the network packet 
(110) to be aligned along predetermined mutt- 
byte boundaries; and. 

(b) forwarding the network packet (110), by 
the network adapter (12), to the main mem- 
ory (11). 

6. A method as In daim 5 wherein In substep (a.1) 
Includes searching, by (he network adapter (12), 
a network link header (111-114, 116-119, 131- 
134. 136-140) of the network packet (110) to de- 
termine a destination service access point of the 
network packet (110) end based on the value of 
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the destination service access point placing a 
number of pad bytes (115, 135) in the network 
link header (111-114, 116-119, 131-134, 136- 
140). 5 

7. A method as to claim 5 wherein step (a) Includes 
monitoring a data stream from the network (30) 
to the network adapter (12) as a network link' 
header (111-114. 116-119, 131-134, 136-140) is to 
received by the network adapter (12) and placing 
received bytes of the network link header (111- 
' 114, 116-119. 131*134, 136-140) in a buffer (44) 
in the network adapter (12) and wherein substep 
(a.1) Includes Inserting the at least one pad byte is 
In the network link header (111-114, 116-119, 

. 131-134, 136-140) whBe the network link header 
(111-114, 116-119, 131-134. 136-140) is being 
placed In the buffer (44). 

20 

6. In a computing system (10) connected to a net- 
work (30), the computing system (10) Including a 
main memory (11), a network adapter (12) com- 
prising! 

receiving means (44) lor receiving from is 
the network (30) a network packet (110) having 
a plurality of headers; 

inserting means (45), coupled to the re- 
ceiving means (44), for Inserting at least one pad 
byte within one of the plurality of headers to' so 
cause the plurality of headers In the network 
packet (110) to be aligned along predetermined 
multi-byte boundaries; and, 

forwarding means (41) for forwarding the 
network packet (110) to the main memory (11), 35 

9. A network edapter (12) a* In claim 6 wherein the 
Inserting means (45) Includes means for search- 
ing a network link header (111-114, 116-119,131- 
134, 136-140) of the network packet (110) to de- 40 
termlne a destination service access point of the 
network packet (110) and based on the value of 
the destination service access point plating a 
number of pad bytes (115, 135) In the network 
link header (111-114, 116-119, 131-134, 136- 45 
140). 

10* A network adapter (1 2) as in datm 8 wherein the 
receiving means (44) includes means for mentor- 
ing a data stream from the network (30) to the so 
network adapter (12) es a network folk header 
(111-114, 116-119, 131-134, 136-140) is received 
by the network adapter (12) and placing received 
bytes of the network link header (111*114, 116- 
116, 131-134. 136-140) in a buffer (44) in the net- 55 
work adapter (12) and wherein the Inserting 
means (45) inserts the at least one pad byte (115, 
135) In the network (ink header (111-114, 116- 
119, 131-134, 136-140) while the network link 



header (111-114, 116-119, 131-134, 136-140) is 
being placed in the buffer (44). 
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